E π A π π ª π. Ú ÌÌÈÎfi ÚÔÁÚ ÌÌ ÙÈÛÌfi. MÔÓÙÂÏÔappleÔ ËÛË. TfiÌÔ A' M ÓÔ PÔ ÌÂÏÈÒÙË Î È ÚÔÛÔÌÔ ˆÛË

Transcript

1 E π A π π ª π Ú ÌÌÈÎfi ÚÔÁÚ ÌÌ ÙÈÛÌfi Î È MÔÓÙÂÏÔappleÔ ËÛË TfiÌÔ A' M ÓÔ PÔ ÌÂÏÈÒÙË MÔÓÙÂÏÔappleÔ ËÛË Î È ÚÔÛÔÌÔ ˆÛË

2 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα ΓPAMMIKOΣ ΠPOΓPAMMATIΣMOΣ KAI MONTEΛOΠOIHΣH Τόµος A' Mοντελοποίηση και Προσοµοίωση MANOΣ POYMEΛIΩTHΣ Eπίκουρος Kαθηγητής Tµήµατος Eφαρµοσµένης Πληροφορικής Πανεπιστηµίου Mακεδονίας ΠATPA 2001

3 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα ΓPAMMIKOΣ ΠPOΓPAMMATIΣMOΣ KAI MONTEΛOΠOIHΣH Τόµος A' Mοντελοποίηση και Προσοµοίωση Συγγραφή MANOΣ POYMEΛIΩTHΣ Eπίκουρος Kαθηγητής Tµήµατος Eφαρµοσµένης Πληροφορικής Πανεπιστηµίου Mακεδονίας Κριτική Ανάγνωση XAPAΛAMΠOΣ MΠOTΣAPHΣ Kαθηγητής Tµήµατος Mαθηµατικών Πανεπιστηµίου Πατρών Ακαδηµαϊκός Υπεύθυνος για την επιστηµονική επιµέλεια του τόµου ΣΩKPATHΣ KATΣIKAΣ Καθηγητής Tµήµατος Mαθηµατικών Πανεπιστηµίου Aιγαίου Επιµέλεια στη µέθοδο της εκπαίδευσης από απόσταση ΠETPOΣ ΓANOΣ Γλωσσική Επιµέλεια ΣTEΦANOΣ ΛOYNTZHΣ Τεχνική Επιµέλεια TYPORAMA Καλλιτεχνική Επιµέλεια Σελιδοποίηση TYPORAMA Συντονισµός ανάπτυξης εκπαιδευτικού υλικού και γενική επιµέλεια των εκδόσεων ΟΜΑ Α ΕΚΤΕΛΕΣΗΣ ΕΡΓΟΥ ΕΑΠ / 2001 ISBN: X Kωδικός Έκδοσης: ΠΛH 32/1 Copyright 2000 για την Ελλάδα και όλο τον κόσµο ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Οδός Παπαφλέσσα & Υψηλάντη, Πάτρα Τηλ: (0610) , Φαξ: (0610) Σύµφωνα µε το Ν. 2121/1993, απαγορεύεται η συνολική ή αποσπασµατική αναδηµοσίευση του βιβλίου αυτού ή η αναπαραγωγή του µε οποιοδήποτε µέσο χωρίς την άδεια του εκδότη.

4 ÂÚÈÂ fiìâó K º π 1 ÚÔÛÔÌÔ ˆÛË Î È MÔÓÙ Ï ÛÙËÌ ÙˆÓ Eισαγωγικές παρατηρήσεις Προσοµοίωση και εξοµοίωση Oρισµός του συστήµατος και ιδιότητες συστηµάτων Mοντέλα συστηµάτων Tύποι µοντέλων ηµιουργία µοντέλων προσοµοίωσης Mοντέλα προσοµοίωσης Kατασκευή µοντέλων προσοµοίωσης Kριτήρια καλού µοντέλου Φάσεις της προσοµοίωσης Mηχανισµοί ελέγχου του χρόνου Σύνοψη Bιβλιογραφία K º π 2 MÔÓÙÂÏÔappleÔ ËÛË ÓÂ ÒÓ ÛÙËÌ ÙˆÓ Eισαγωγικές παρατηρήσεις Aναλυτικά µοντέλα Kατασκευή αναλυτικών µοντέλων Προσδιορισµός των µεταβλητών Kαθορισµός των σχέσεων ανάµεσα στις µεταβλητές Περιορισµοί Mοντέλα ιστού Aνάλυση ευαισθησίας συστηµάτων Σύνοψη Bιβλιογραφία... 55

5 6 M π π ƒ ª πø K º π 3 AÓ appleù ÍË MÔÓÙ ÏˆÓ È ÎÚÈÙÒÓ ÛÙËÌ ÙˆÓ Eισαγωγικές παρατηρήσεις Oρισµοί Προσοµοίωση γεγονότων O διαχειριστής της προσοµοίωσης γεγονότων Προσοµοίωση δραστηριοτήτων ιαγράµµατα κύκλου δραστηριοτήτων O διαχειριστής της προσοµοίωσης δραστηριοτήτων H µέθοδος των τριών φάσεων Προσοµοίωση διεργασιών Εκτέλεση των εργασιών ίκτυα Petri οµή των δικτύων Petri Γραφήµατα των δικτύων Petri Mαρκαρίσµατα των δικτύων Petri Eκτέλεση των δικτύων Petri Xώροι καταστάσεων των δικτύων Petri Σύγκρουση Aσφάλεια των δικτύων Petri Mοντελοποίηση µε δίκτυα Petri Σύνοψη Bιβλιογραφία K º π 4 EÚÁ Ï Case Eισαγωγικές παρατηρήσεις Eξειδικευµένες γλώσσες προσοµοίωσης Eπιλογή της γλώσσας προσοµοίωσης Συγκριτικά στοιχεία των γλωσσών προσοµοίωσης Simscript Tα εργαλεία της Simscript Aνάπτυξη προγραµµάτων προσοµοίωσης στη Simscript II

6 EPIEXOMENA Modsim III To περιβάλλον της Modsim II Aνάπτυξη προγραµµάτων προσοµοίωσης στη Modsim III Simula GPSS Tα βασικά µπλοκ της GPSS Eντολές ελέγχου της GPSS Παραδείγµατα µοντέλων GPSS Γλώσσες γενικής χρήσεως οµές δεδοµένων Mηχανισµός ροής χρόνου Σύνοψη Bιβλιογραφία K º π 5 M ıô ÔÈ ÂÈÁÌ ÙÔÏË Eισαγωγικές παρατηρήσεις Tυχαίοι και ψευδοτυχαίοι αριθµοί Iδιότητες τυχαίων αριθµών Γεννήτριες τυχαίων αριθµών Γεννήτριες µεσαίων τετραγώνων Γραµµικές ισοϋπόλοιπες γεννήτριες Πολλαπλασιαστικές ισοϋπόλοιπες γεννήτριες Άλλες ισοϋπόλοιπες γεννήτριες Γεννήτριες Tausworthe Έλεγχος τυχαιότητας Παραγωγή τυχαίων δειγµάτων Mέθοδος αντίστροφου µετασχηµατισµού Mέθοδος της αποδοχής απόρριψης Συνθετική µέθοδος H εµπειρική µέθοδος Mέθοδος Monte Carlo Σύνοψη Bιβλιογραφία

7 8 TEXNO O IA O I MIKOY II K º π 6 AÓ Ï ÛË AappleÔÙÂÏÂÛÌ ÙˆÓ Eισαγωγικές παρατηρήσεις Tύποι προσοµοίωσης Aρχικές συνθήκες και σταθερή κατάσταση Συλλογή δεδοµένων Συλλογή ανεξάρτητων δεδοµένων Συλλογή εξαρτηµένων δεδοµένων Στατιστική ανάλυση των αποτελεσµάτων Mέθοδος των επαναλήψεων Mέθοδος των µέσων παρτίδων Mέθοδος της αναγέννησης Σύνοψη Bιβλιογραφία Aπαντήσεις Aσκήσεων Aυτοαξιολόγησης Aπαντήσεις ραστηριοτήτων Eυρετήριο